Reeb posets and tree approximations
نویسندگان
چکیده
منابع مشابه
Tree-structured Gaussian Process Approximations
Gaussian process regression can be accelerated by constructing a small pseudodataset to summarize the observed data. This idea sits at the heart of many approximation schemes, but such an approach requires the number of pseudo-datapoints to be scaled with the range of the input space if the accuracy of the approximation is to be maintained. This presents problems in time-series settings or in s...
متن کاملTree-structured Approximations by Expectation Propagation
Approximation structure plays an important role in inference on loopy graphs. As a tractable structure, tree approximations have been utilized in the variational method of Ghahramani & Jordan (1997) and the sequential projection method of Frey et al. (2000). However, belief propagation represents each factor of the graph with a product of single-node messages. In this paper, belief propagation ...
متن کاملDecision Tree Approximations of Boolean Functions
Decision trees are popular representations of Boolean functions. We show that, given an alternative representation of a Boolean function f , say as a read-once branching program, one can find a decision tree T which approximates f to any desired amount of accuracy. Moreover, the size of the decision tree is at most that of the smallest decision tree which can represent f and this construction c...
متن کاملThe last achievements in Steiner tree approximations
The Steiner tree problem requires a shortest tree spanning a given point set S contained in a metric space (V, d). We describe a new approach to approximation solutions of this problem and analyze the time complexity of several algorithms.
متن کاملTree Approximations of Dynamic Stochastic Programs
Dynamic stochastic optimization models play an important role in the management of financial portfolios, energy production and trading, insurance portfolios, supply-chains etc. While one-period models look for optimal decision values or decision vectors based on all available information now, the multi-period models contain planned future decisions, which are functions of the information, which...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2020
ISSN: 0012-365X
DOI: 10.1016/j.disc.2019.111658